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Abstract 

For three points u, v and w in the n-dimensional space IF^ over 
the finite field Wg of q elements we give a natural interpretation of 
an acute angle triangle defined by this points. We obtain an upper 
bound on the size of a set Z such that all triples of distinct points 
u, V, w G Z define acute angle triangles. A similar question in the 
real space TZ^ dates back to P. Erdos and has been studied by several 
authors. 
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1 Introduction 

Recent remarkable results of Bourgain, Katz and Tao [3] on the sum-product 
problem in finite fields have stimulated a series of studies of finite field ana- 
logues of classical combinatorial and discrete geometry problems, see [21 HI 
|5l[6l[8l[9l[l0ini[Ta[ian2l6l[T9l[20lEIl[22l[^ references therein. 

Here we extend the scope of such problems and consider the question 
about the largest cardinality of a set of points in the n-dimensional space 
over a finite field such that every triples of distinct points of this set defines 
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an acute angle triangle. We note that a similar question in the Euclidean 
space 7^" dates back to P. Erdos and has been studied by several authors, 
see [1]. 

Certainly the notion of an acute triangle (or angle) is not immediately 
obvious in vector spaces over finite fields. Here we use the "rational" inter- 
pretation of trigonometry invented by Wildberger [21] to extend this notion 
to finite fields. 

To motivate our definition, we note that in the triangle defined by three 
distinct vectors u, v, w G IR", the vertex at u has an acute angle if and only 
if 

||u — v||^ + ||u — w|p — ||v — w|p > 0, 

where ||x|| is the Euclidean norm of x G IR". 

We now identify positive elements of a finite field Wg of q elements with 
quadratic residues in Wg and say that in the triangle defined by three distinct 
vectors 

u = . . .,Un), V = . . .,Vn), w = {wi, . . . , w„) G 
that the vertex at u has an acute angle if any only if 

n 

A(u, V, w) = ^ {{ui - + {ui - Wif - {vi - Wif) 

i=l 

is a quadratic residue in F^. 

Since in the field of even characteristic we always have A(u,v,w) = 0, 
this definition makes sense only if q is odd. 

We also remark that 

n 

A(u, V, vi^) = 2 ^ [u1 - UiVi - UiWi + ViWi) = 

i=i (■'-) 
= 2(u-u — u-v — u-w + v-w) = 2(u — v) ■ (u — w), 

where a ■ b denotes the inner product of a, b G F^ . Thus, if q is odd then 
A(u, V, w) = if an only if (u — v) ■ (u — w) = 0, which correspond to the 
orthogonality at u and thus to the Pythagoras theorem. 

Let N{n, q) be the largest possible cardinality of a set Z C Wg such that 
all triples of distinct points u, v, w G ^ define acute angle triangles. 
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We remark that [Bl Theorem 1.1] immediately imphes that 

iV(n,g) = 0(g("+i)/2), (2) 

where the imphed constant depends only on n. In general, we do not know 
how to improve this bound. However for n = 2 we obtain a stronger estimate. 

Theorem 1. For a sufficiently large odd q, 

N{2,q) < 2g^/l 

2 Additive Character Sums 

Let ^ be the set of all additive characters of Wq and let \E'* C \l/ be the set 
of all nonprincipal characters, see pSl Section 11.1] for basic properties of 
additive characters. In particular, we also recall the identity 

^ V^(^) "I otherwise, 

see [15], Section 11.1]. 

For an additive character & and a G F^, we define the Gauss sum 

zeWq Z&Wq zeWq 

where x is the quadratic character in Wg (which exists since q is odd), and 
recall that 

1^^1 = 9'/', (4) 

for ■0 G \£'* and a G F*, see [151 Proposition 11.5]. 

Finally, given a set C F^, we define the triple character sum 

S4Z)= J2 V'(A(u,v,w)). 

u,v,wG2 

Although we use our result on S^{Z) only in the case of n = 2, here we 
present it in full generality as it may have some other applications. 
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Lemma 2. For any ■i/; G and a set Z C we have 



\S4Z)\' < i^Zq- J2 ^(2(vw-x-y)) 



v,w,x,y62 
v+w=x+y 



Proof. We have 



\S42)\<Y1 



J2 V'(A(u,v,w)) 



Hence, recalling ([T]), we derive 



\S4^)\<Y1 



(-2 (u • (v + w) - V ■ w)) 



Note that since i/^i—z) = we can replace —2 with 2. By the Cauchy 

inequahty 

2 



ue2 



< 



V (2 (u ■ (v + w) - V ■ w)) 

V (2 (u ■ (v + w) - V ■ w)) 



v,w£2 



= 5Z 5Z V' (2 (u ■ (v + w - X - y) - V ■ w + X ■ y)) 

ugFJ v,w,x,ye2 

= #Z Yl ^(2(x-y-vw)) ^ V^(2u-(v + w-x-y)). 

v,w,x,yG2 ueF^ 

Finally, changing the order of summation, and replacing 2u with u, we obtain 
\S4Z)\'<Z ^(2(x-y-vw)) 5^ ^(u-(v + w-x^y)). 

v,w,x,yg2: uGlFJj* 

By the orthogonality property of additive characters ([3]), we see that the 
inner sum vanishes if and only if 

v + w — X — y = 

in which case it equals g". Now renaming the variables (v, w) ^ (x, y), we 
conclude the proof. □ 
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3 Proof of Theorem [T] 

Assume that for set Z C all triples of distinct vectors u, v, w G Z define 
acute angle triangles. Fix an arbitrary quadratic non-residue a G F^. Then 
we see that the equation 

A(u, V, w) = a^;^, u, v,wG2, 2 G F^, 

has at most 

T < (5) 

solutions (which come only from the triples u,v,w E Z with A(u, v, w) = 0, 
that is, when u = v or u = w). 

On the other hand, from the orthogonality property of characters ([3]), we 
obtain 

u,v,we2 zeFq ^ vs* ^ Vs* 

The term corresponding to the principal character -0 = ■0o is equal to {^Z)^. 
Thus, recalling (jlj), we obtain 

\T-i#Zf\<q-'/'R, (6) 

where 

Now, by the Cauchy inequality 

R' = qY,\SA2)\'- 

Thus using Lemma [2] and then exteding the summation to all -0 G \E', we 
deduce 

R'<i^Zq'Y^ E V^(2(v-w-x-y)). 

v+w=x+y 

Changing the order of summation and using (j3]) again, we obtain 

i?2 = #Zg3 ^ ^V'(2(v-w-x-y)) = #Zg^l^, (7) 

v,w,x,yS2 i/'S'I' 
v+w=x+y 

5 



where W is the number of solutions to the system of equations 

V + w = X + y and v ■ w = x ■ y 

in V, w, X, y G Z, which is the same as the number of solutions to the equation 

v-w = x-(v + w — x) 

in v,w,x G Z. Clearly, when v,w and one component of x are fixed, we 
obtain a nontrivial quadratic equation over Wq for the other component of 
X. Therefore 

W<2iifZfq. 

Substituting in ([7]), we obtain 

<2{i^Zfq^. 
In turn, inserting this estimate in ([6]) yields 

\T-{i^Zf\ <V2{i^zf\\ (8) 
If jj^Z < 2(fl^ then there is nothing to proof. Otherwise, 

^2{j^zf\^ <\mf 

thus, by ([8]) we obtain 

which contradicts to ([5]), provided that q is large enough. 

4 Remarks 

Unfortunately the method of this paper, although works for any n, leads to 
a bound which is that same as ([2]) for n = 3 and is even weaker than ([2]) for 
77. > 4. 

Furthermore, using the bound 

\S^{Z)\ < {i^Zf q-/^ 
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(which is immediate from Lemma [2]) in the argument of the proof of Theo- 
rem [T] one can recover the bound ([2]), but it does not seem to give anything 
stronger that this. 

An alternative way to estimating N{n, q) is via bounds of quadratic char- 
acter sums 

Txi2)= E x(A(u,v,w)). 

u,v,wG2 

Using the same approach (via Cauchy inequahty and extending summation 
over u & Z to the full space F^) as in the proof of Lemma [2], we obtain 

ir,(z)|2 = #z J2 E ^(^("'^'^)^(^'^'y))- 

v,w,x,yeZ uelF^ 

It is natural to conjecture that the inner sums admits a square root estimate 
and thus is 0{q^^'^) unless (v, w) is a permutation of (x, y). One can derive 
that N{n^ q) = 0{q^^'^) from such a hypothetical bound. Unfortunately the 
highest form of the polynomial 

i^v,w,x,y(U) = A(U, V, w) A(U, X, y) G F[U] 

is singular, so known analogues of the Deligne bound for multivariate char- 
acter sums, see [TTl dB] , do not apply. 

We recall that in IR", the largest number of vectors such that each three of 
them define an acute angle triangle is bounded by a function of n, see [I]. Al- 
though our bounds seem to be much higher that the true order of magnitude 
of N{n,q), we observe that \im supp^^ N{n,p) = oo. Indeed, by the result 
of Graham and Ringrose there is an absolute constant C > such that 
for infinitely many primes p all nonnegative integers z < C log p log log log]? 
are quadratic residues modulo p. Thus, for each such p and an appropriate 
constant c, for the set Z C Wp formed by vectors with conponents in the 
interval [1 , c^/log p log log log p] we have 

1 < A(u, v,w) < C log p log log log p 

for any pairwise distinct u, v,w G Z and thus A(u, v,w) is a quadratic 
residue. This implies 

N{n,p) 

limsup — ^ > U. 

p^oo (log p log log log p)"' 
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